20220327-TIL

오늘 푼 알고리즘 문제들은 약수, 최대공약수, 최소공배수에 관한 기본적인 수학 문제였다.

• 약수 문제는 어떤 수와 그 수의 약수들 사이의 관계를 이용해서 풀었다. (쉬운 편이었음)
  (어떤 수 x의 약수 a가 있다고 가정, x의 약수 중에는 a * b = x 를 만족하는 b가 있음)
• 작은 약수 중에서 가장 작은 수와 가장 큰 수를 곱한 후에, 그 값을 반환하도록 구현했다.
• 최대공약수와 최소공배수 문제는 유클리드 알고리즘을 함수로 구현하는 식으로 풀었다.